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Abstract 

We obtain a collection of necessary (sufficient) conditions for a bipartite system of qubits to 
be separable (entangled), which are based on the Landau-Pollak formulation of the uncertainty 
principle. These conditions are tested, and compared with previously stated criteria, by applying 
them to states whose separability limits are already known. Our results are also extended to 
multipartite and higher-dimensional systems. 
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I. INTRODUCTION 



Consider the vector \ip), pertaining to a finite-dimensional Hilbert space H = Ha <8> Hb, 
that describes a pure state of two quantum systems A and B. is said to be a product 
state if there exists \4>)a £ and \<p)b £ H B such that 

\*l>) = \<t>) A ®\v)B. (i) 

Separable states are mixtures of product states. In other words, the density operator p 
acting on H that characterizes the quantum state of A and B is called separable if it can 
be written as a convex combination of product vectors, that is, 



P 



y ^2pi\<Pu¥i){ ( i ) u¥i\ = ^2pipi ® pf , (2) 



where < < 1, YuiPi = 1> and \4>i,¥i) = \4>i)A ® \<fi)B- 

If p cannot be written as in Eq. (J2J), then the state is said to be entangled. Entanglement 
is one of the most fascinating issues in quantum mechanics, not only from a theoretical point 
of view jjj, but also because of its applications in the context of quantum information theory, 
such as cryptography and teleportation Therefore, it is a very interesting question to 
ask whether a given state is entangled or not. Although no general answer is known, there 
exist a great variety of separability criteria, like the partial transpose criterion L Bell's 
inequalities violation and the construction of entanglement witnesses (EW's) 3]. The 
first of these criteria gives necessary and sufficient conditions when the dimension of H is 
either 2 x 2 or 2 x 3, while otherwise it is just a necessary condition. The second criterion 
provides only a necessary condition. Finally, the third criterion is necessary and sufficient in 
the sense that, given an entangled state, there always exists an EW that detects it; however, 
it is not known how to construct all possible EW's, and this criterion turns out to be a 
necessary separability condition once a particular set of EW's has been chosen. 

The relationship between entanglement and the uncertainty principle has been investi- 
gated in several recent works (see e.g. The key fact is that, when measuring a collection 
of nonlocal observables on a given state, the lower bound on the uncertainty of the outcomes 
is higher for separable states than for entangled states, because of the correlations inherent 
in the latter. Nonlocal operators possess, in general, entangled eigenstates, while separable 
states cannot be simultaneous eigenstates for the set of nonlocal operators. Using this idea, 



there have been achieved variance-based separabilitv criteria p| inspired by the Heisenberg 



Ro b e rtS „ nf „ rm u 1 at i o n „ f t h e U nce rt a in t yprin ci pl efl,a S we 11 

on n 

criteria P, Hl| derived from entropic uncertainty relations |U|, 
bility conditions obtained in this way have the advantage of being more easily implemented 
in experiments, since they are based on expectation values and probabilities for the out- 
comes of measurements. On the contrary, the partial transpose criterion demands complete 
knowledge of the density matrix, whose experimental determination requires considerable 
effort. 

In this paper we derive new separability criteria based on a different mathematical formu- 
lation of the uncertainty principle, the so-called Landau-Pollak uncertainty relation, and we 
show that these conditions are better than those obtained using entropies in the examples 
proposed so far. The article is organized as follows. The Landau-Pollak uncertainty relation 
is briefly reviewed in Sec. II, where we state some properties that will be useful later on. 
In Sec. Ill, we derive new separability conditions for two-qubit systems. In Sec. IV, we 
investigate the accuracy of the resulting criteria using some well-known examples. In Sec. 
V, the relationship between one of our separability conditions and a set of optimal EW's is 
pointed out. Section VI deals with the extension of our approach to more complex cases, 
i.e. bipartite systems of qudits and multipartite systems. 
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as entropy-based separability 
j3, Q|- The necessary separa- 



II. THE LANDAU-POLLAK UNCERTAINTY RELATION 

Let X denote a Hermitian operator representing some physical observable in a finite- 
dimensional Hilbert space of dimension D, with a complete set of orthonormal eigenvectors 
{\xi)} (i = 1,2,...,D) and N distinct eigenvalues (N < D). For n = 1,2, ...,N, the 
probability p n (X) of finding the state p in the nth eigenspace of X (i.e., the probability of 
obtaining the nth possible outcome in a measurement of X) is given by 

p n (X) = Tv(P n (X)p) , (3) 

where P n (X) denotes the projection operator on the nth eigenspace of X. 

The uncertainty principle states that, for general pairs of observables X and Y, the 
outcomes of a simultaneous measurement cannot both be fixed with arbitrary precision. One 
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way to express this fact mathematically is through the Landau-Pollak uncertainty relation, 



arccos . /maxp n (X) + arccos . /maxp n (F) > arccosc, (4) 

Y n Y n 

where 

c = c(X,Y) = max\(xi\yj)\ . (5) 

The relevance of this inequality in quantum mechanics was first pointed out by Uffink (l^ . 
who translated to the quantum language the original work of Landau and Pollak on uncer- 



tainty in signal theory 
The expressions 
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/ N \ 1 / T 

M r^)=\Y^Vnf +r \ , T>-1, (6) 



measure the concentration of the pro 
closely related to the Renyi entropies 



^ability distribution V = (pi,P2, ■ ■ ■ ,Pn)- They are 



H { «\V) = ^ In {^2^ > 1 > , (7) 



and the Tsallis entropies [1 



(8) 



both of which include the usual (Shannon) entropy as the particular case q = 1. The 
quantities M r (V) were first used as measures of uncertainty in quantum mechanics in Refs. 



12jl4j 
n |lfi|. 



14j, where a summary of their properties is given; a more detailed analysis can be found 
in Here we will just mention that M r {V) is a continuous non-decreasing function of r, 
with the limiting value 

M 0O (7 7 ) = maxp n , (9) 

n 

and M r (V) is convex in V, i.e., for < A < 1, 

M r (XV 1 + (1 - X)V 2 ) < \M r (Vi) + (1 - \)M r {V 2 ) . (10) 
Taking into account Eq. ©, the Landau-Pollak uncertainty relation (J2j) can be written 



as 



arccos a/ M^X) + arccos \J M^iY) > arccos c . (11) 
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Maximizing the sum Moo(X) + Moo(F) under the constraint (fTTJ) . we obtain the uncertainty 
inequality 

M 00 (X) + M 00 (F) < 1 + c, (12) 
which is weaker than (JTTJ) but has a simpler and more natural form. 

III. SEPARABILITY CONDITIONS FOR TWO-QUBIT SYSTEMS 

Consider the following observables acting on a bipartite two-dimensional Hilbert space, 

Z = af®af, X = a£®a*, (13) 

where o\ {% = x, y, z\ j = A, B) are the standard Pauli operators acting on the j qubit. Since 
Z and X commute, for this pair of observables we have that c = 1, and the right-hand side 
of (jTT| vanishes imposing no restriction on the possible outcomes of measurements. The 
trivial lower bound in Eq. (fTT| is attained, for instance, if the measured state is one of the 
four maximally entangled elements of the Bell basis, 

I0 ± ) = ^|(|OO)±|11)), 

|^> = i=(|01>±|10», (14) 

where we consider |0) and |1) to be eigenvectors of a z corresponding to the eigenvalues +1 
and —1, respectively. 

However, if Z and X act on a separable state, the lower bound is not attainable, which 
enables the possibility of obtaining a separability condition. This can be done by using 
Lemma 1 of |lfj| , which we quote here: 

Let p = pa <E> Pb be a product state on a bipartite Hilbert space H = Ha <8> Hb, and let 
A (B) be observables with nonzero eigenvalues on Ha (Hb)- Then 

V(A(g)B,p) -<P(A,p A ), 

V(A®B,p)^V(B,p B ) (15) 

holds. The notation V >- Q ("V majorizes Q") means that, if V = (pi,P2, • • • ,Pn) an d 
Q — (qii 92> • • • , Qn) denote two probability distributions written in decreasing order (i.e. 
Pi > P2 > ■ ■ ■ > Pn and q x > q 2 > ■ ■ ■ > Qn), then 

k k 



5>>5> ( 16 ) 



i=l i=l 



for all k G [1, ...,N\. 

It follows from the previous definition that Eq. (fT5|) implies the inequalities 



M^A® 5,p) < Moo (A, Pa), 

M 00 (A®B,p)<M 00 (B,p B ). (17) 



Therefore, if p sep denotes an arbitrary (mixed) separable state, i.e. p sep = ^ Ji PiPi <8> p, 
and Ai, A 2 ,Bi, B 2 are observables with nonzero eigenvalues, we have that 

5 Psep) 

< J2Pi{ M oo(Ai ®B x ,pf® pf) + M^ ® B 2 , pf ® pf )) 

i 

< ]T p, (M^ ( A a , pf ) + M^ ( A 2 , )) 

i 

< ^P^i + c^i,^)) = l + c(A 1 ,A 2 ), (18) 

i 

where we have used Eqs. (fT0|) and (fT2|) in addition to (fTTj) . Since both cx 2 and cx^ have the 
eigenvalues +1 and —1, they satisfy the conditions of the above lemma, and use of Eq. (fT8|) 
with the well-known value c{a Zl a x ) = l/y/2 gives 

Moo(Z, p sep ) + Moo(X, p sep ) < 1 + -J= w 1.71 . (19) 

We have seen that the method developed by Giihne and Lewenstein in jl^l to derive 
separability conditions from entropic uncertainty relations can also be applied to the Landau- 
Pollak uncertainty relation. However, as we shall prove in the following, inequality (fTT^l can 
be improved by performing a direct maximization of the sum of M 00 (Z) and M OQ (X) in 
product states; the bound attained in this way will be valid for any separable state because 
of the convexity of Mx.. 

An arbitrary product state is of the form (JTJ) with 

\4>)a = cos«|0)a + e lS sin a| 1)^4 , 

|p) B = cos/3|0) B + e*Tsm/3|l> fl , (20) 
where a, j3 G [0,7r/2] and 5, 7 G [0, 2tt). Both Z and X have the eigenvalues +1 and — 1, 
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and the corresponding eigenspace projectors are 

P + (Z) = |00)(00| + |11)(11|, 

p_(z) = |oi>(oi| + iio>(io|, 

P ± (X) = |0 ± )(0 ± | + |^ ± )(^ ± |. (21) 

Therefore, according to Eq. JBJ, the probabilities of finding the pure separable state (ll|2()j) 
in these eigenspaces are, respectively, 

p+(Z) = (cos a cos (3) 2 + (sin a sin j3) 2 , 
p~ (Z) = 1 — (cos a cos (3) 2 — (sin a sin (5) 2 , 

p ± (X) = ~(1 ± cos 5 cos 7 sin 2a sin 2/3) . (22) 

Since p±(Z) do not depend on 5 and 7, and sin 2a sin 2/3 is always nonnegative, the maximum 
value of M 00 {Z') + M^X) equals the maximum of the functions 

f±(*,P) = P±(Z) + 7^(1 + sin 2a sin 2(3) , (23) 
which occurs when a = ±/3. Thus we find our first necessary separability condition, 

M oc (Z, p sep ) + M^X, Psep ) < - . (24) 

If for a certain state M^iZ) + M^X) > 3/2, then Eq. (f2i|) implies that the state is 
entangled. 

As shown in the introduction of a third observable, 

Y = a£ 9 <J* , (25) 

enables the possibility of obtaining a more accurate separability condition, due to the fact 
that we are then using the maximal number of complementary observables available for each 
subsystem Unfortunately, no generalization of the Landau-Pollak uncertainty relation 
is known for sets of more than two observables (leaving aside the one that is trivially obtained 
from Eq. (fT2~| ). which prevents us from using Guhne and Lewenstein's method in this case. 
Therefore, we will follow the direct maximization procedure in order to set an upper bound 
for the sum of M^X), M OQ (Y), and M^Z) in separable states. 

Observable Y has the same eigenvalues as Z and X, with eigenspace projectors 

p±{y) = mm + \^ ± )^ ± \, m 



and the corresponding probabilities for the pure separable state (jl|20j) are 

p±(Y) = -(1 ± sin 5 sin 7 sin 2a sin 2/5) . (27) 

Since sin 2a sin 2/3 is nonnegative, and the maximum over 5 and 7 of the four functions of the 
form ±(sin<5sin7 ± cos 5 cos 7) = ±cos(5 =F 7) equals 1, we only have to find the maximum 
of the functions 

. , sin 2a sin 23 
g ± (a,3) = p ± (Z) + l + ^ 

= /±(a,/3) + ^- (28) 

Recalling the derivation of Eq. (|2^) . we obtain our second necessary separability condition, 

(X, Psep ) + (Y, Psep ) + M oc (Z, p sep ) < 2 . (29) 

Taking into account that M^Y, p sep ) > 1/2, we see that condition (|2"ij) can be derived from 
(|29|) . so that the latter is stronger than the former. 

Attending to j^O], the best separability conditions are obtained by choosing as observ- 
ables the three orthogonal components of the total spin of the system, 

Si = af <g) I s + Ia ® of (i = x,y,z), (30) 

where I denotes the identity operator. These observables all have the eigenvalues ±2 (non- 
degenerate) and (two-time degenerate), with eigenspace projectors 



P±(S X ) 


= li\<P + )±\^)){(<P + \ 


±(^ + l), 


Po(S x ) 






P±(Sy) 


= ^(r>±iv> + })(<<ri 


±(^ + l), 


Po(Sy) 


= i</> + )(0 + i + i^-)^-i 




P + (S Z ) 


= |00)(00|, P-(S Z ) = 


•Ill)<lll, 


Po(S z ) 


= |01)(01| + |10)(10|, 





(31) 
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and the corresponding probabilities for the generic pure state (|l|20j) are 

p±(S x ) = -(1 ± cos 5 sin 2a) (1 ± cos 7 sin 2/3) , 

Po(Sx) = ^(l ~~ cos (5 cos 7 sin 2a sin 2/3) , 

P±{S y ) = -(1 ± sin 5 sin 2a) (1 ± sin 7 sin 2/5) , 

Po(Sy) = -(1 — sin 5 sin 7 sin 2a sin 2/3) , 

P+(<Sz) = (cos a cos /3) 2 , P-(S Z ) = (sin a sin /?) 2 , 

Po{S z ) = (cos a sin /5) 2 + (sin a cos /5) 2 . (32) 

We therefrom see that the maximum value of ^ M OQ (Si) for product states is the maximum 
of 

/ m /CM . 1 J Sin2QSm 2 ^ /no\ 

w(a,/3) =p(&) + 1 + , (33) 

which is easily found to be equal to 2. Thus we get our third necessary separability condition, 

Moo(S x , p sep ) + M^Sy, p sep ) + M^Sz, p sep ) < 2 . (34) 

Another interesting possibility is that of measuring a non-degenerate Bell diagonal ob- 
servable, 

B = AXI0+X0+I + A 2 |0-)(0-| + A 3 |^ + )(^ + | + Xa\iJ>-)(iI>-\ , (35) 

with Aj 7^ Xj when i ^ j. The probability distribution for the outcomes of B acting on the 
pure separable state (|1|20|) is 

p ( j ) ±{B) = -[(cos a cos /5) 2 + (sin a sin (3) 2 ± £(a, (3)( + (5, 7)] , 

p^,± (S) = - [(cos a sin (3) 2 + (sin a cos (3) 2 ± £ (a, 7)] , (36) 

where £(a,/3) = |sin2asin2/5 and C±(^,7) = cos(5 ± 7). The nonnegativity of £(a,/3) 
implies that M^B) is the maximum over a and (3 of the functions 

hi (a, (3) = - [(cos a cos (3) 2 + (sin a sin /3) 2 + £ (a, (3)} , 

h 2 (a,j3) = — [(cos a sin /?) 2 + (sinacos/5) 2 + /?)] , (37) 

and, therefore, 

Moc^^i. (38) 



This last necessary separability condition is not new, since it was previously derived by 



Giihne and Lewenstein 



using a different method. As pointed out by these authors, 



condition (j38| is equivalent to the set of four optimal EW's 



W 4>± = ll-|0±)<0±|, W^ = h-\^)(^\. (39) 



IV. ACCURACY OF THE SEPARABILITY CONDITIONS 

Next we will test the power as entanglement detectors of the separability conditions 
derived in the previous section, by applying them to states whose separability limits are 
already known. We will also compare our separability conditions with previous criteria. All 
the probabilities below are calculated using Eq. Q and the projectors found in Sec. III. 



A. Werner states 

Werner states are mixtures of a completely random state and a maximally entangled 
pure state. In the case of two qubits, and choosing the maximally entangled state to be the 
singlet state, they read 

pw = -^-I A ®K B +p\ip-)(i)-\, (40) 

n 

where p G [0, 1]. These states are known to be separable iff p < 1/3 (see |21fl and references 
therein). The probabilities of finding pw in each eigenspace when measuring the observables 
of Sec. Ill are 

P±(X) = P± (Y) = p ± (Z) = ^ , 



Po{Si) = 



2 1 

-p 



p±(Si) = P4,±(B) = Pip+(B) = - 
P,-(B) = 1 -^. (41) 
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Thus we have, 

^2 M oo(r,p w ) = l+p, 

T = X,Z 

t=X,Y,Z 

M 00 (S, PW ) = ^^. (42) 

We see from these results that the separability condition detects entanglement when 
p > 1/2, while (J2HJ), JSH), and (l3*%l) detect entanglement when p > 1/3. It is worth noting 
that in this case the three latter separability conditions, like variance-based criteria are 
optimal in the sense that they are able to detect all the entangled states. All four conditions 
improve the bound obtained in |^| using Shannon entropies (p > 0.55), as well as those 
derived in |ll| by means of Tsallis entropies (p > 1/V3) and Bell's inequality criterion 
(p > 1/V2). Even more, when measuring the same observables (i.e. when using the same 
experimental setting), our conditions always improve on the bounds given by the Shannon 
and Tsallis entropic conditions, respectively: p > 0.78 and p > l/y/2 when measuring X 
and Z; p > 0.65 and p > l/y/3 when measuring X, Y, and Z; p > 0.55 when measuring S X: 
S y , and S z ; and p > 0.74 when measuring B (in the last two cases only Shannon entropic 
conditions are available). 

B. Gisin states 



Gisin states [22] are mixtures of the same fraction of the pure states 1 00) and |11), and 
any pure superposition of the states |01) and |10). That is, 

PG = P\X)(X\ + ^(|00)(00| + |11)(11|) , (43) 

where |x) = cosa|01) + e i/3 sin a|10), a G [0,vr/2], p G [0,2tt), and p G [0,1]. The state p G 
is known to be separable iff (j| 

V < -i ■ (44) 

1 + sin 2a y ' 
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In this case, 



P±(X) = 


1 ~h T) ^in 9rv rrm R 

P±( Y ) = 2 


V + {Z) = 


1-p, p_(Z)=p, 


P±{S X ) = 


■-P±(Sy) = ^P+{X) , 


Po(S x ) = 


P0(Sy) =P-(X), 


P±(Sz) = 


■P4> ± ( B )= 2 7 Po(Sz) = 


fty± (B) = 


p (1 ± sin 2a cos ft) 
2 



p, 

(45) 



which leads to 



E., , s ( 1 -. I + psin2a |cos/3| 
M^r, p G ) = maxjp, l - p} H , 

T=X,Z 

Moo(r, pg) = max{p, 1 — p} + 1 + p sin 2a |cos /3| 
^ M oc (5' i ,p G ) = max jp, ^—^ 1 

i=x,y,z ^ 

f 1 — p sin 2a cos /3 1 + p sin 2a cos /3 

+ 2 max 



2 ' 4 

, , , . 1 — p p (1 + sin 2a Icos ft\) , 

M^B) =max — A — — -! . (46) 



These results imply that conditions (j2*lj) . (12*31) . (["""""ft . and (""""*§ detect entanglement when 
p > (l + | sin 2a |cos/3| ) , p > (1 + sin 2a |cos/5|) _1 , p > (1 — sin2a cos/3) -1 , and p > 
(1 + sin 2a |cos/3|) _1 , respectively (notice that the restriction imposed by (["""If is meaningful 
only when ft G (vr/2, 3n/2)). Thus we find that in this case the best separability conditions 
are (["""11) and (jSHJ), though in general they are not optimal. When ft = 0, 7r all entangled 
states are detected by (jSH)) and (JSHJ), but as /3 departs from these values the separability 
conditions fail to detect an increasing amount of entangled states, until for ft = 7r/2,37r/2 
no entanglement is detected. For values of ft such that |cos/3| > Vz — 1, conditions ("2*9j) 
and ("3*"") improve the bound given by Bell's inequality criterion, p > (l + (\/2 — 1) sin 2a) 1 
It is worth noting that, due to the dependence of the probabilities on two parameters, 
to establish which states are detected by the entropic separability criteria is mathematically 
cumbersome, and has to be carried out by numerical analysis. 
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C. Mixtures of a singlet and a maximally polarized pair 



The states 

P0=p|^-)(V-| + (1-P)|00)(00|, (47) 

with p G [0, 1], are known by the positive partial transpose criterion to be separable only if 
P — 0. The probabilities for the observables of Sec. Ill are now 

lTP 



p±(X)=p ± (Y) 

P0(S X ) = P0(Sy) 



2 

1+P 



2 ' 

P±(S X ) =P±{Sy) = — , 

P+(Z) =P+(S Z ) = l-p, 
P-( z ) = Po(Sz) = Pi,- (B)=p, 
P-{S z )= Pi>+ {B) = Q, 

P^{B)= l —V, (48) 



and, therefore, 



2^ M oo(r, po) = max{p, 1 - p} + 



l+p 



T=X,Z 



^ M oo (r,p ) = max{p, 1 - p] + 1 +p, 

t=X,Y,Z 

^2 M oo(Si, po) = max{p, 1 -p} + 1 +p , 



i=x,y,z 



Mao{B) — max \ p, \ ■ (49) 



We thus find that condition (|24jl detects entanglement for p > 2/3, while it suffices to 
have p > 1/2 in order to detect entangled states using conditions (j20J), (EH), and ijHHI) . 
These bounds are not optimal, but they improve on that derived from the violation of Bell's 
inequality, p > 0.8 Q]. Furthermore, as in the case of Werner states, in each measurement 
setting the bounds provided by our conditions are better than those obtained using Shannon 
entropies: p > 0.85 when measuring X and Z; p > 0.73 when measuring X, Y, and Z; 
p > 0.55 when measuring S x , S y , and S z ; and p > 0.78 when measuring B. 
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V. EQUIVALENCE OF CONDITION flU AND THE SET OF OPTIMAL EW'S 
(|39|) 



The _y separably condition G3 » eqnivalen, to the set of optima. EW. ® 
1 1 01 ] . Using the three-dimensional space representation of density matrices with coordinates 
Tr(Xp), Tr(Y/>), and Tr(Zp) (see Refs. Q and Q), 

this equivalence means that condition 
(|38|) is able to recognize the octahedron containing all separable states, which lies inside the 
tetrahedron whose vertices are the Bell states and contains all possible states. 

For the three families of states considered in the previous section, the separability condi- 
tions ((251) an d PHI) detect the same entangled states, which suggests that they are equivalent. 
In the following we will prove that this is indeed the case, so that condition (|2H1) is also equiv- 
alent to the set of optimal EW's (|39|) and has the same success at detecting the octahedron 
that contains the separable states. 

Condition (|38| can be stated as 

0<Tv(\BS l }(BS l \p sep ) <i, (50) 
where \BSi) is any element of the Bell basis (JHJ. Taking into account the identities 

xro^r w = 1±Tr(A>)TTl f p)+Tt(Zp) , 

Tr(| WW = 1±Tr(Xp)±T f rf - Tr( ^ , (51) 



and noting that 

Tv(rp)=p + (r)-p_(r)=Ap(r) (r = X,Y,Z), (52) 
the inequalities in ([571|) can be written as 

- 1 < ±Ap(X, p sep )T^p(Y, p sep ) + Ap(Z,p sep ) < 1 , 

- 1 < ±Ap(X, p sep )±Ap(Y, Psep ) - Ap{Z, Psep ) < 1 . (53) 

This is equivalent to the eight inequalities of the form 

-1 < ±Ap(X, p sep ) ± Ap(Y, p sep ) ± Ap(Z, p sep ) < 1 , (54) 

that is, 

\Ap(X, Psep )\ + \Ap(Y,p sep )\ + \Ap(Z, Psep )\ < 1 . (55) 
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Finally, noting that for r = X, Y, Z 

\Ap(r)\ = AfooCr) - (l - M^fr)) = 2M 0O (r) - 1 , (56) 
Eq. (JHH) reduces to (|29|) . which proves that this separability condition is equivalent to (|38|) . 

VI. SEPARABILITY CONDITIONS FOR MORE COMPLEX SYSTEMS 

If we consider multipartite and/or higher-dimensional systems (qudits), the direct max- 
imization procedure used in Sec. Ill for two-qubit systems becomes too complicated to be 
carried out analytically, due to the increasing number of free parameters, although it can be 
faced numerically. However, the method of Guhne and Lewenstein (see Sec. Ill) can also be 
applied in this case, and allows us to derive separability conditions from the Landau-Pollak 
uncertainty relation. 



A. Bipartite systems of qudits 

For states of a two-dimensional Hilbert space, the best detection of entanglement is 
achieved by measuring in each subsystem the three orthogonal components of spin, which 
are also a maximal set of complementary observables. We recall that two observables A, B 
in D-dimensional Hilbert space are said to be complementary if c(A } B) = l/y/D [24], 
and maximal sets of D + 1 pairwise complementary observables are known to exist when 

n n 

D is either a prime |25j or a power of a prime However, when the dimension of the 

Hilbert space is greater than two, the orthogonal components of spin are not complementary 
observables and both cases must be treated separately. 

Choosing Ai, A 2 and/or £>i, B 2 to be complementary observables in D-dimensional 
Hilbert space, we find from Eq. fT£l) that 

M OQ {A 1 ® B uPaep ) + M 00 {A 2 <g> B 2 , p sep ) < 1 + . (57) 

v D 



On the other hand, if S n and S n ' denote D-dimensional spin observables along the axes 
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n and n', respectively, we have that 

D — 1 



n 



20 

cos — 
2 



D-l-n* 



2 P 

sm — 
2 



n 



Dsin — 



(58) 



where /3 is the angle between the axes n and n', and the square brackets denote integer part 
of the expression within. Therefore, use of Eq. (fT8j) leads to 



Moo (S£ ® 3? , p sep ) + M^S^ ® p sep ) 



< 1 + 



\ 




cos : 



D-l-ra* 



sm 



/3\ n 



(59) 



2/ V 2 

and choosing the axes n, n' to be orthogonal (/3 = 7r/2) the previous inequality simplifies to 

M 00 (S'^ <g> 5f , p sep ) + M 00 (^ ® Sf , p sep ) 



< 1 + 



1 



1 



2 D-1 




(60) 



It is worth noting that when D is odd the spin observables have one non-degenerate 
zero eigenvalue, so that the conditions in Giihne and Lewenstein's lemma are not fulfilled. 
However, as pointed oot b y these authors Q, toe repeat that the observables have 
nonzero eigenvalues is more a technical condition and can always be achieved by altering 
the eigenvalues, since the Landau-Pollak uncertainty relation, like the entropic uncertainty 
relations considered in jljj], does not depend on them. 



B. Multipartite systems 

In the case of tripartite systems we must distinguish between fully separable states, which 
are states (or mixtures of states) of the form 

\^}abc = |0)a® \<p)b® \x)c, (61) 

and biseparable states, which are product states with respect to one particular bipartite 
splitting of the system, e.g. 

\^)abc= \4>)a® \<p)bc, (62) 
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or mixtures of states of this form. Fully separable and biseparable states, as well as other 
kinds of partially separable states, can be defined likewise for general multipartite systems. 

A straightforward generalization of Eq. (fT8| enables us to derive biseparability conditions 
for multipartite qubit and qudit systems. Thus, for instance, on the analogy of (THUl we find 
the following biseparability condition for systems of three qubits: 

Moo(a^ g> of <g> of) + Moo (of ® of ® of) 

<1 + -^«1.71. (63) 

Likewise, the multipartite analogues of Eqs. l(5Tj) and (|60|) are, respectively, the follow- 
ing biseparability conditions for systems with an arbitrary number of subsystems in D- 
dimensional Hilbert space: 

ilMCf 1 ® ■ ■ ■ ® C? D , Psep ) + M 00 (C 2 Al <g> • • • ® C 2 A °, Psep ) 
<! + -=, (64) 



'D 

where C\ and C 2 are complementary observables, and 



M 00 (5 Al ® • • • ® 5^, p sep ) + M 00 (5f ® • • • ® 5: 



Z 1 



< 1 



\ 



2 D- 




(65) 



We emphasize that, as already noted in Sec. Ill in relation to the two-qubit case, the 
separability and biseparability conditions obtained in this section cannot be improved by 
considering measurements of additional observables, due to the fact that no nontrivial gen- 
eralization of the Landau-Pollak uncertainty relation is known for sets of more than two 

r 

observables 2 



VII. CONCLUSIONS 



We have derived several necessary separability conditions for two-qubit systems, namely 
Eqs. (f2i|) . (|29|) . and (|38|) . on the basis of the so-called Landau-Pollak uncertainty 

relation. Like entropy-based separability criteria, our conditions are expressed in terms of 
the probability distributions for the outcomes of measurements, so that they can be applied 
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in many experimental settings. On the other hand, the measure of uncertainty used here, 
Moo, is mathematically easier to handle than entropies. 

In order to test the power of these conditions as entanglement detectors, we have applied 
them to three well-known families of two-qubit states, namely Werner states, Gisin states, 
and mixtures of a singlet and a maximally polarized pair. In most cases, the results obtained 
are better than those provided by other separability criteria, such as Bell's inequalities 
violation and entropy-based criteria. Conditions (|29|) . (JH3J, and (|38|) are even able to detect 
a., entangled two-bit Werner states, thus i— g on entropy-based criteria QQ and 
reproducing the results of variance-based criteria [Zj. However, the other two families show 
that in general our conditions are not optimal, i.e. they are necessary but not sufficient. It 
would be interesting to know whether a refined choice of operators can give optimal results 
for these states, and, more generally, whether given an entangled state it is always possible 
to construct a set of observables such that the sum of their M ra measures is greater in that 
state than in a generic product state. 

We have proved that conditions ([2~H|) and are equivalent. Since is known to be 
equivalent to the set of four optimal EWs (p^Hl) . the same happens for (|2~H| . As a consequence, 
(|29|) is able to detect all entangled states lying outside the octahedron of separable states 
in the three-dimensional representation of density matrices [28^ . Condition ([2^1 is weaker 
than (|29|) . since it does not include the correlations in the third observable; however, we 
have considered it explicitly because it only needs two measurements and, therefore, it is 
experimentally less demanding. 

Finally, we have extended our results to more complicated cases than two-qubit systems, 
i.e. to multipartite and higher-dimensional systems, for which no necessary and sufficient 
condition for entanglement is known to date. The separability conditions obtained in these 
cases, however, are limited due to the lack of a nontrivial uncertainty relation of Landau- 
Pollak type for sets of more than two observables. Therefore, further research in this field 
might help to improve the results presented here. 
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